Re-interpreting the Modal -calculus
نویسندگان
چکیده
We reexamine the modal-calculus in the light of some classical theory of Boolean algebras and recent results on duality theory for a modal logic with xed points. We propose interpreting formulas into a eld of subsets of states instead of the full power set lattice used by Kozen. Under this interpretation we relate image compact modal frames with Scott continuity of the box modality, m-saturated transition systems and descriptive modal frames. Also, it is shown that the class of image compact modal frames satisses the Hennessy-Milner property. We conclude by showing that for descriptive modal-frames the standard interpretation coincides with the one we proposed.
منابع مشابه
Re - interpreting the modal - calculusMarcello
We reexamine the modal-calculus in the light of some classical theory of Boolean algebras and recent results on duality theory for a modal logic with xed points. We propose interpreting formulas into a eld of subsets of states instead of the full power set lattice used by Kozen. Under this interpretation we relate image compact modal frames with Scott continuity of the box modality, m-saturated...
متن کاملA Proof System for Compositional Verification of Probabilistic Concurrent Processes
We present a formal proof system for compositional verification of probabilistic concurrent processes. Processes are specified using an SOS-style process algebra with probabilistic operators. Properties are expressed using a probabilistic modal μ-calculus. And the proof system is formulated as a sequent calculus in which sequents are given a quantitative interpretation. A key feature is that th...
متن کاملAlgorithmic correspondence for intuitionistic modal mu-calculus, Part 2
Sahlqvist-style correspondence results remain a perennial theme and an active topic of research within modal logic. Recently, there has been interest in extending the classical results in this area to the modal mu-calculus [7]. For instance, in [8] van Benthem, Bezhanishvili and Hodkinson define a class of Sahlqvist formulas for the modal mu-calculus, all of which have frame correspondents in f...
متن کاملBinary Relations for Abstraction and Re nement
By employing Kripke structures as a common framework for system speci cations, implementations, and abstractions, we study the standard means for relating a speci cation to its re nement and for relating an implementatation to its abstraction. The classic tools of homomorphism and Galois connection are dissasembled and characterized in terms of binary simulation relations that possess desirable...
متن کاملTowards an Action Re nement
Reenement is the process of deriving speciications on a lower level of abstraction from those on a higher level. A reenement calculus for Abstract State Machines allowing to derive action speciications from another { preserving the semantics of the abstract speciication { will be outlined. Abstract state machines are rephrased as objects with local state. These objects are the structures in whi...
متن کامل